Ingredients of the Argumentation Reasoner pyglaf: Python, Circumscription, and Glucose to Taste

نویسنده

  • Mario Alviano
چکیده

The fundamental mechanism that humans use in argumentation can be formalized in abstract argumentation frameworks. Many semantics are associated with abstract argumentation frameworks, each one consisting of a set of extensions, that is, a set of sets of arguments. Some of these semantics are based on preference relations that essentially impose to maximize or minimize some property. This paper presents the argumentation reasoner pyglaf, which provides a uniform view of many semantics for abstract argumentation frameworks in terms of circumscription. Specifically, several computational problems of abstract argumentation frameworks are reduced to circumscription by means of linear encodings, and a few others are solved by means of a sequence of calls to an oracle for circumscription. Python is used to build the encodings and to control the execution of the external circumscription solver, which is based on the SAT solver glucose.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Justification and Defeat

This paper exhibits some problematic cases of defeasible or nonmonotonic reasoning that tend to be handled incorrectly by all of the theories of defeasible and nonmonotonic reasoning in the current literature. The paper focuses particularly on default logic, circumscription, and the author’s own argument-based approach to defeasible reasoning. A proposal is made for how to deal with these probl...

متن کامل

Artificial Intelligence Justification and defeat

This paper exhibits some problematic cases of defeasible or nonmonotonic reasoning that tend to be handled incorrectly by all of the theories of defeasible and nonmonotonic reasoning in the current literature. The paper focuses particularly on default logic, circumscription, and the author's own argument-based approach to defeasible reasoning. A proposal is made for how to deal with these probl...

متن کامل

dynPARTIX - A Dynamic Programming Reasoner for Abstract Argumentation

The aim of this paper is to announce the release of a novel system for abstract argumentation which is based on decomposition and dynamic programming. We provide first experimental evaluations to show the feasibility of this approach.

متن کامل

Autocircumscription

Reasoning can be used to select among various possible interpretations of events. But how are these possibilities determined? We isolate two key technical features of circumscription (consistency and minimization), and use the first as the basis for a reformulation of the circumscription principle in a way related to possibility, self knowledge, and negative introspection. The second (minimizat...

متن کامل

ارتباط توانایی چشیدن فنیل تیو کاربامید با جنسیت و استعمال دخانیات

Introduction: The ability to taste Phenylthiocarbamide (PTC), has been long studied from genetics, epidemiologic and evolutionary point of view. This ability is associated with the ability of tasting other bitter substances which mostly are toxic. Natural selection is involved in the maintenance of the allelic frequency of PTC. Variation in the frequency of tasters and non-tasters could reflect...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2017